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W. (54) Title: ROBar IN TliLMOKNCE IN NATURAL ENVIRONMENTS 

= (54) Bezeichnung: ROBCyi liRINTliLLiGEN'/ IN NATURLICHEN UMGEBUNGEN 

^ (57) Abstract: The invcnlion rclalcs lo a method lor auiomatic, decentralized coordination of the movcmenl paths of mobile robots 
^ in order lo prevent collisions and lo delect and resolve mutual blockings. According to said method, a robot receives position infor- 
= maiion from other robots and establishes a coordinating connection if a predetermined distance is exceeded, wherein one robot is 
= chosen as coordinator and another robot is chosen as partner, a coordinator also initiates an algorithm for the prevention of collisions, 
= wherein a lime sequence diagram is determined for the motion path segments of the coordinator and the partner; a robot for detecting 
= robots mutually blocking one another in a circuit initiates an algorithm for the detection of blocking if said robot has not been given 
^ authorization to execute its next motion path segment; an algorithm for the resolution of blocking is initiated if robots mutually 

blocking each other in a circuit are detected by the delecting robot, said algorithm comprising a first step and optionally a second 

step, whereby the sequence for the execution of the next motion path segment of the robots is interchanged during a coordinating 
connection and the motion paths of one or more robots mutually blocking each other in a circuit arc newly planned. 

^ (57) Zusammenfassung: Die Ertindung betriffi ein Verfahren zurautomatischen, dezentralisierlen Koordinierung der Bewegungs- 

bahncn mobilcr Robotcr, zur Vcnmcidung von Kollisioncn, sowie zur Erfassung und Auflosung von gegenseiligen Blockierungen, 
On bei wclchcm Verfahren ein Roboier Positionsinformationen von den andercn Robotern emplangi und bei Unterschreiten eincs vorbe- 
^ stimmten Abstandcs eine Kooidinicrungsverbindung crstcllt, bei der ein Roboter als Koordinator und der andere als Partner gewahli 
^ wird; ein Koordinator fcrncr cinen Algorithmus zur Kollisionsvcrmeidung initiiert, wobei ein zeiiliches Abfolgeschema fur die 
^ Bcwcgungsbahnsegmcnte von Koordinator und Partner crmittcll wird; ein Roboter zur Erfassung eines Kreiscs sich gegenseilig blo- 

ckiercndcr Robotcr cinen Algorithmus zur Blockierungscrfassung initiiert, falls ihm die Eriaubnis zur Ausfuhrung seines nachsten 
2 Bewegungsbahnscgmcnlcs nicht crteilt wurdc; bei Erfassung eines Kreiscs sich gegenseilig blockierender Roboier von dem erfas- 

sendcn Robotcr ein Algorithmus zur Blockicrungsldsung initiiert wird, wclchcr cinen crsten Schritt und ggf. einen zweiien Schritt 
O umfasst, die darin besiehcn, dass bei ciner Koordinierungsvcrbindung die Rcihenfolge zur Ausfuhrung des nachsten Bewcgungs- 

bahnsegments der Robotcr gciauschl wird, und dass ciner oder mehrerc der zu eincm Kreis sich gegenseilig blockiercnden Roboter 

ihrc Bewcgungsbahncn neu plancn. 
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